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COMBINATORIAL SYSTOLIC INEQUALITIES 


RYAN KOWALICK, JEAN-FRANgOIS LAFONT, AND BARRY MINEMYFR 


Abstract. We establish combinatorial versions of various classical systolic 
inequalities. For a smooth triangulation of a closed smooth manifold, the 
minimal number of edges in a homotopically non-trivial loop contained in the 
1-skeleton gives an integer called the combinatorial systole. The number of 
top-dimensional simplices in the triangulation gives another integer called the 
combinatorial volume. We show that a class of smooth manifolds satisfies 
a systolic inequality for all Riemannian metrics if and only if it satisfies a 
corresponding combinatorial systolic inequality for all smooth triangulations. 
Along the way, we show that any closed Riemannian manifold has a smooth 
triangulation which “remembers” the geometry of the Riemannian metric, and 
conversely, that every smooth triangulation gives rise to Riemannian metrics 
which encode the combinatorics of the triangulation. We give a few applica¬ 
tions of these results. 


1. Introduction 

For a closed Riemannian manifold {M,g), the systole is the minimal length of 
a homotopically non-trivial loop, denoted SySg(M), while the volume of {M,g) is 
denoted Volg(M). Systolic inequalities are expressions which relate the systole with 
other geometric quantities, typically the volume. In this paper, we are interested 
in combinatorial versions of the systolic inequalities. 

We view smooth triangulations of a manifold M as a combinatorial model for 
M. For such a triangulation (M, T), we define the combinatorial systole SyS'j-{M) 
to be the minimal number of edges for a combinatorial loop in the 1-skeleton of T 
which is homotopically non-trivial in M. The discrete volume Vo\'r{M) is just the 
number of top-dimensional simplices in the triangulation T. The main goal of this 
paper is to establish the following: 

Main Theorem. Let Ai be a class of closed smooth n-manifolds. Then the fol¬ 
lowing two statements are equivalent: 

(1) for every Riemannian metric {M,g) on a manifold M G A4, we have 

SySg{M)<Ct^Vo\giM), 

where C is a constant which depends solely on the class AA. 

(2) for every smooth triangulation {M,T) of a manifold M G A4, we have 

SysriM) < C yVolr(M), 

where C is a constant which depends solely on the class A4. 
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In [Grl] Gromov proved that the class of closed smooth essential Riemannian 
manifolds satisfies the above Riemannian systolic inequality. So an immediate con¬ 
sequence is the following. 

Corollary. Let A4 denote the class of closed smooth essential n-manifolds. Then 
for every smooth triangulation {M,T) of a manifold M G Ai, we have 

Sys7-(M) < C l/Volr(Af), 

where C is a constant which depends solely on the class M. 

In the process of proving our Main Theorem, we establish a number of auxiliary 
results which might also be of independent interest. After some preliminaries in 
Section we show: 

Theorem 1 (Encoding a Riemannian metric). There exists a constant 6n depend¬ 
ing solely on the dimension n, with the property that for any closed Riemannian 
manifold {M,g), there exists a smooth triangulation T with the property that 

suPecr{^3(e)} < ^ 
inf<Tcr{ l/VolgM} ~ 

where the volume of the top-dimensional simplices a, and the lengths of the edges 
e, are measured in the ambient g-metric. 

Roughly speaking, the triangulation T produced in the theorem has no simplices 
that are “long and thin” (as measured in the Riemannian metric g). Moreover, 
Theorem [T| still holds for a possibly different constant Sn,k when considering the 
collection of Ic-dimensional simplices a (and replacing ^Yolg{a) with the root 
of the fc-dimensional volume of cr). Theorem[l]is established in Section]^ The basic 
idea is as follows. In [Wh| . Whitney proved that every closed smooth manifold M” 
supports a triangulation. Note that in dimensions > 4, the corresponding statement 
is false for topological manifolds (work of Freedman and Casson in dimension = 4 
[Ft] , and of Manolescu [Ma| in dimensions > 5), see Section]^ The method Whitney 
used was to first smoothly embed M" into and equip the latter with a 

sufficiently fine cubulation. Then one perturbs the embedding to be transverse to 
the (u -I- l)-cubes in the cubulation - the intersection will then give a collection 
of points. One then uses these points as the vertex set of a certain piecewise 
affine (polyhedral) complex in If the cubulation is chosen fine enough, this 

complex lies in a small normal neighborhood of M", and one can subdivide to get 
a simplicial complex, then project down onto M". Whitney then argues that this 
projection provides a smooth triangulation of M . 

Now the proof of Theorem also uses Whitney’s procedure, but rather than 
starting from a smooth embedding into we want to start with an embedding 

that “remembers” the Riemannian structure on (M,g). A natural choice to use is 
Nash’s isometric embedding. We then follow through Whitney’s arguments, and 
check that the resulting triangulation has the desired property. This is done in 
Section |4l 

Theorem 2 (Encoding a triangulation). There exists a constant Kn depending 
solely on the dimension n, with the property that for any smooth triangulation 
{M, T) of a smooth compact manifold M, and for any e > 0, there exists a Rie¬ 
mannian metric g on M which satisfies the following: 
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(1) \Volg{M)-VolT{M)\<e 

(2) If j is a closed path on M, then there exists a closed edge loop p, freely 
homotopic to 7 , so that 

hip) < Knlgij). 

The idea behind the proof is to put a piecewise Euclidean metric on M, by making 
each n-dimensional simplex in the triangulation T isometric to a Euclidean simplex 
with all edges of equal length, and of volume = 1. This metric has singularities 
along the codimension two strata, which can be inductively smoothed out. This 
gives a metric g satisfying property (1). For property (2), one can easily reduce to 
the case that 7 is a (^-geodesic which is not null-homotopic. From there, we remove 
the sections of 7 near the codimension 2 skeleton and, in a Lipschitz manner, replace 
them with geodesic segments in the singular metric. This results in a loop of roughly 
comparable length in the singular metric, and property ( 2 ) is easy to establish for 
the singular metrics. The details of this argument can be found in Section 

In the proof of Theorem we only use the assumption that the triangulation T 
is compatible with the smooth structure on M in one spot: when using a smooth 
partition of unity to patch together locally defined metrics in the construction of 
the Riemannian metric g. We need the metric g to be smooth in order to use 
Theorem to prove one implication in our Main Theorem. But if all one requires 
is a C^-Riemannian metric satisfying the two statements in Theorem then the 
assumption can be weakened to T being a piecewise linear triangulation of M. Our 
technique of proof does not extend to continuous triangulations, unfortunately. See 
Section for a further discussion. As a final remark about Theorem we observe 
that by simply scaling the metric g, one may obtain equality in property ( 1 ) above 
at the cost of slightly altering the Lipschitz constant in property (2). 

Using these two theorems, the proof of the Main Theorem is easy. 

Proof of Main Theorem. (=>) Assume you have a class A4 of smooth n-manifolds 
satisfying condition (1) of the theorem, i.e. satisfying a Riemannian systolic in¬ 
equality. Let T be a smooth triangulation of a manifold M € Ai lying within the 
class, and e > 0 an arbitrary positive constant. Let g be the Riemannian met¬ 
ric on M whose existence is provided by our Theorem 7 the closed g-geodesic 
whose length realizes the Riemannian systole of {M,g), and p the edge path freely 
homotopic to 7 given by Theorem Then we have the sequence of inequalities: 


Sys 7 -(M) < lr{p) < njgil) = • SySg(M) 



< {ku ■ C) ^Vo\r{M) + e 


Letting e tend to zero, we see that the class A4 satisfies condition (2) of the theorem 
(i.e. satisfies a combinatorial systolic inequality), with constant C' = Kn ' C. 

(<7=) Conversely, let us assume that you have a class Ai of smooth n-manifolds 
satisfying condition ( 2 ) of the theorem, i.e. satisfying a combinatorial systolic 
inequality. Let g be an arbitrary Riemannian metric on one of the manifolds M € 
Ai lying within the class. Let T be the smooth triangulation of M obtained by 
applying our Theorem We denote by E the supremum of the g-lengths of edges 
in T, and by v the infimum of the volume of top dimensional simplices in T. So by 
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Theorem 1 we have that < i5„. Let p be an edge path in the triangulation T 
which realizes the combinatorial systole. Then we have the series of inequalities: 

SySg(M) < lg{p) < E ■ Irip) = E ■ Sys^{M) 

<C' -E - l/Volr(M) <C' -E - ■ ^Yo\g{M) 

Thus, we see that the class satisfies condition (1) of the theorem (i.e. satisfies 
a Riemannian systolic inequality), with constant C = Sn ■ C'. This concludes the 
proof of our Main Theorem. □ 


After the proof of Theorem we discuss some applications of our Main Theo¬ 
rem in Section]^ Our paper concludes with a discussion about some open problems 
in Section and an Appendix listing some general topology results due to Whitney 
[Whj which are used in Section]^ 

Remark. Most of Sections in and 1^ are contained in the Ph. D. Thesis of 
Ryan Kowalick |Koj . Similar results were independently obtained by de Verdiere, 
Hubard, and de Mesmay [VHMj . Their results are focused on the 2-dimensional 
closed surfaces case (and includes other applications), while in the present paper 
we are able to deal with all dimensions. 

Acknowledgments. The authors would like to thank Dylan Thurston for some 
helpful comments. The work of the second author was partially supported by the 
NSF, under grants DMS-1207782 and DMS-1510640. 

2. Background material and notation 

Suppose A is a metric space, with S, T C X. We define the distance between S 
and T by 

dist(5', T) = inf{fi(s,t) : s € S,t G T} 

and we note that this definition remains unchanged in the event that either S' or T 
consists of a single point. Also, we define the r-neighborhood of S in A, denoted 
Ur{S) to be 

Ur{S) = {a; S A : dist(a;, S) < r}. 

In this paper all manifolds, (Riemannian) metrics, and (simplicial) triangulations 
are assumed to be smooth. A triangulated manifold is a tuple (M, T) where M is 
a manifold and T is a triangulation. When there is the possibility of confusion, we 
will denote the triangulation of a manifold M by Tm instead of T. We also may 
abuse notation and use either T or 7m to denote M when confusion will not arise. 
A filling of a closed triangulated n-dimensional manifold (M, 7m) is a triangulated 
(n -I- l)-dimensional manifold (N,Tn) with dN = M and TN\dN = Tm- 

If T is a simplicial complex, the k-skeleton ofT, denoted T^^\ will refer to the 
subcomplex of T consisting of all simplices of dimension at most k. A facet of 
a triangulation is a simplex of maximal dimension. For any triangulation T, the 
notation |T| will refer to the number of facets in the triangulation. In the case of 
a triangulated manifold, this will be used as a discrete analogue of volume. 

The systole of a Riemannian manifold {M,g), denoted SySg{M), is the length of 
the shortest non-contractible loop in M. The homological systole of a Riemannian 
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manifold {M,g), denoted Sys^(M), is the length of the shortest homologically 
nontrivial loop in M. 

If p is an edge path in the triangulated manifold (M, T), the discrete length 
of p, denoted Ip^p), will be the number of edges in p. The discrete systole of a 
triangulated manifold T, denoted SyS'^(M), will refer to the discrete length of the 
shortest non-contractible edge loop in T. The discrete homological systole, denoted 
Sys^(M), is defined analogously. 

Let S C K™. By a secant vector in S, we mean any v = t(x — y) where x,y G S 
and t G M.. We define a secant simplex of S to be the convex hull (in M™) of an 
affinely independent collection of points in S. 

If a is an n-simplex in M™, we define it’s fullness to be 


0 (cr) 


VoU(o') 

(diam cr)” ’ 


where Vol„ denotes the n-dimensional Hausdorff volume in K™. We also note that 
the diameter, diamu, is the length of the longest side in this case. 

Let P be an affine subspace in M™. The function irp : K™ —>■ P will always 
denote orthogonal projection. A point p G P defines the vector space 


Vp{P) = {v gR^ \p + V G P}. 

We will frequently identify P with V(P) when there is no ambiguity. In particular, 
if u = p+w is a vector lying in P (and with w lying in Vp), then define |r!|p = 

Suppose Pi,P 2 are affine subspaces of and / : Pi —>■ P 2 is an affine map. 
Then for any p G Pi, f induces a linear transformation 


V{f): L.(Pi)^K,^(p)(P2). 

This map does not depend on the choice of p and is uniquely determined by /. We 
may then consider Vp{Pi) and I 4 p 2 (p)(L 2 ) as linear subspaces of K"* and likewise 
consider V{f) as a linear map between subspaces of K™. Thinking of V{f) in 
this way allows us to speak of \v — f{v)\ := |u> — V{f){w)\ ioi v = w + p G Pi- 
Throughout Sectionsandexpressions such as \v — f{v)\ for v G Pi will always 
be interpreted this way. 

If M"’ C IR™ is a smooth, embedded submanifold of M"* and if p G M, we may 
identify the tangent space TpM with an affine n-plane Pp C R"*, whose points 
are of the form p + v where v G TpM. Note that there are two ways to view the 
projection map onto Pp: if we view Pp as an affine subspace of R™ then ttp is the 
orthogonal projection from R"* onto Pp, while if we are considering Pp = TpM for 
p G M, TTp then denotes the orthogonal projection from M to Pp. In either case, 
our meaning will always be clear from context. 

Note that tTpIm- M -g Pp is regular at p, and so there exists a neighborhood 
t/ C M of p so that TTp: [/ —>■ TTp{U) is a diffeomorphism. For ^ > 0, let 

Pp.5 = U^ip) n Pp. 

where U^{p) denotes the open ^ ball about p in R"*. For f sufficiently small, 
7 r“^(Pp.5) n M C P and we let 

Mp,i = 7r-\Pp^^)nM. 

If cr" is an n-simplex in R™, it spans an affine n-plane, the plane of a, which we 
will denote by P(cr). 
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Pp 



For affine subspaces P, P' of M™, define the independence of P and P' to be 

ind(P, P') = inf{|r! — 'Kp{v)\ \ v € P', |u| = 1}. 

Note that this quantity is symmetric, and does does depend on any particular 
choices made; in fact, it only depends on V{P) and V{P'). We also note that 
ind(P, P') = 0 if the planes have a vector in common, and ind(P, P') = 1 if and 
only if the planes are orthogonal. 


Tubular neighborhoods and horizontal tangent vectors. Suppose M is an 
embedded submanifold of M"*, and let P be a tubular neighborhood of M in K™. 
Then the projection map tt* : P —)■ M is a Riemannian submersion. So TU = 
TUh © TUy where TUh is canonically isomorphic to the tangent bundle TM of M, 
and similarly for TUy and the normal bundle TN of M in M'". We will refer to 
TUh as the horizontal component of TU and TUy as the vertical component of 
TP. So for <7 € P and w G TqU, we will write w = Wh + Wy where Wh € TqUh and 
Wy G TqUy. Also note that for any point q G U, the space TqUy is equal to the 
kernel of the derivative of the projection map = 7r^»(q). So if m G TqU and 

w = Wh + Wy, then 

(2.1) Iwftl = |7r^.(,)(w)|. 

Now, for any p G M, the map 


Dtt* 


'■ TpUh —>■ TpM 

TpUh 


is the identity. Thus for any e > 0, there is a smaller tubular neighborhood P' C P 
so that, for any q € U', the map 


Dn 


■■TqU'h 


T 

-TT 


pc/' 


(<?) 


M 


has the property that, for any w G TqU'f^, 

1 

VP 


( 2 . 2 ) 


|w| < \DTr*{w)\ < \/3/2|rc|. 
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3. Encoding a smooth triangulation 

In this section we prove Theorem Namely, given a smooth Riemannian man¬ 
ifold {M,g), we want to construct a triangulation where the ratio 

suPecr{^3(e)} 

infacrl l^Volg (cr)} 

is uniformly bounded above by a constant which only depends on the dimension 
of M. 

We do this by using the following result, which will be proved in Section]^ 

Theorem 3. Let M be a compact n-dimensional smooth Riemannian submani¬ 
fold o/K'". Then there is an n-dimensional simplicial complex T C K"* with the 
following properties: 

(1) Each simplex ofT is a secant simplex of M 

(2) T is contained in a tubular neighborhood of M. The projection tt* from this 
neighborhood onto M induces a homeomorphism tt* : T — >■ M. 

(3) If a is a simplex of T (of any dimension), then it’s fullness is bounded 
below by Qn,m, which depends only on the dimensions of the manifold and 
the ambient space. 

(4) For any n-simplex a of T, point q G a and tangent vector v G TqO, we get 
that 

(3-1) k7.*(5)(w)| > 

where 7r,r* (q) is the orthogonal projection onto the tangent plane P,r* (<j) • 

(5) If L is the length of an edge in T, then 

(3.2) C'„,„L <L<L 

for some positive L and constant Cn,m depending only on n and m. 

Let M be an n-dimensional Riemannian manifold. By the Nash Isometric Em¬ 
bedding theorem |Na| . M embeds smoothly and isometrically into K”^, where m 
depends only on n. Thus we may consider the case where M is a smooth Rie¬ 
mannian submanifold of K™. Then applying Theorem we get an n-dimensional 
simplicial complex T contained in a tubular neighborhood of M so that the tubular 
neighborhood projection tt* induces a homeomorphism from T to M. 

We will proceed in two parts. The first part will consist of showing that the 
restriction of tt* to any n-simplex of T is bi-Lipschitz with constants that do not 
depend on the given simplex. In the second part we will prove Theorem by using 
this fact to relate the geometry of T with the geometry of tt* (T) . 


TT* is bi-Lipschitz on every n-simplex of T. Let a be an n-simplex of T and 
suppose xi,X 2 € a. Let pi = tt*{xi) and p 2 = 7 r*(a; 2 ). 

Suppose p is a unit-speed geodesic in a from xi to X 2 . For every t G [0,i{p)], 
p'(t) is a tangent vector in cr, so by Theorem]^ and equation (2.1 1 , 


(3.3) 


1 = \p'{t)\ > \p'it)h\ = |7r^.p(t)(p'(t))| > ^\p'{t)\ = i. 


Now TT* op is a path on M from pi to p 2 , and since M is isometrically embedded 
in M™, 


( 3 . 4 ) 


dM{Pl,P2) < i{TT* op). 
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Combining (2.2) and (3.3), we get that 

r^ip) 


ff-yp) 

i{TT*op)= |L>7r*(t)(p'(t))|dt 

Jo 


r^{p) 


< 


t{p) 

\p'{t)h\dt 

fi{p) 

< ^3/2 / dt 
= v^-4p). 

Combining the above with ( |3.4[ ) gives that 

(3.5) dM{,Pl,P2) < \/^ ■ \xi - X2\. 

Now suppose 7 is a unit-speed geodesic in M from pi to p 2 so that c^m( pi,P 2 ) = 
£{'y). Then 07 is a piecewise smooth path in T from xi to X2- We may take 

a partition of the interval [ 0 , £( 7 )] into 

0 = oo < oi < 02 < • • ■ otv = ^( 7 ) 

so that for each i, o 7 ([ai,ai+i]) C Oi where Ui is an n-simplex of T. Let 

'l\lai,ai+i] = li and let o 7 (oi) = b,. 

Then o 7 j is a path in ai and for every t G [a^,ai+l], (Dtt*) HtKO) is a 

tangent vector in ai. So for every t G [ai,ai+i], ( |3.3[ ) gives that 

(3.6) |(i^7r*)-i(7'(t))| < 2\[{D^*)-\im]n\. 


Suppose Dtt*{v) = w for u G Tpat. Then w = DTT*{vh) and 2.2 gives that 

\vh\ < V^\M- 

Using the above, we get that, for any t G [oi, 0^+1], 

(3.7) < Vmiim- 


Combining (3.6) and (3.7) gives that 

\b^ - h+i \ < .^(( tt *)"^ 07 ) 




\{D7r*)-\7'mdt 


f'QiJf.x —di 


< 2 


< 2vdV2 


\[{Dn*)-\m)]n\dt 

\liit)\dt 
< 2y/ij2 ■ dM{l{ai),-i{ fli+i)). 

Since 7 is a minimizing geodesic, Yl,dM{l{<ii),l{ai+i)) = dM{pi,P 2 )- So 
(3.8) 

AT+l N +1 

^21 ^ ^ ( \bi I <2vW2 E c?m(7(«0)7(«^+i)) = • dM{pi,P2)- 

0 0 
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Combining ( |3.5[ ) and ( |3.8[ ) gives that, for any xi,X 2 € a, 
(3.9) 


1 




\xi - X 2 \ < dM(7r*(a;i),7r*(a;2)) < • \xi - X 2 \. 


The geometry of 7 r*(T). By the previous section, if e is an edge of the complex 
T, then 


(3.10) 


1 


--i{e) <£{Tr*{e)) < 


2 v^ 

Letting a be an n-simplex of T, it then follows that 

(3.11) - VolM(7r*(a)) < (^/^)" Vol„(a). 

Proof of Theorem]^ Let cr S tt*(T) be the simplex in M for which VoIm(o') is 
minimal among all simplices in n*{T). Let E be the length of the longest edge in 
7 r*(T), and let L be the length of the longest edge in a. So there exist edges e,l G T 


such that E = £(7r*(e)) and L = i{Tr*{l)). By equations (3.10) and (3.2) we have 
that 

L 


So, 

(3.12) 


E = £(7r*(e)) < y/3j2e{e) < < vW2 


E'^ < (vW 2 )" 




c- 


By ( |3.9[ ), we have that 

(3.13) L < \/3/2 diam ((7r*)“^tT) . 

Using (3.12), (3.13), (3.11), and Theorem [^(3) we obtain 

VoIm(o-) ^ / Cn \ VolM(g) 

■ vTPy 

C'n.m Vol„(7r*)“l(cr) 




> 


2"(y372)' 


> 


Cn.m Vol„(7r*) ^(cr) 
I-lz-r'l" 


2"(y^)3"' (diam(7r*)-i(T)’' 

^n,m ^ 

— ^ / __ ^n.m- 

Since vn depends only on n, we have proved Theorem with the value 


in = 


3vW2 

c 
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4. Whitney’s triangulation procedure 


In this Section, we analyze in detail Whitney’s triangulation argument, and 
establish the technical Theorem This result was mentioned at the beginning of 
the previous Section where it was used to prove Theorem 

This Section very closely parallels the procedure outlined by Whitney |Wh) to 
prove smooth manifolds are triangulable, and proofs which follow directly from 
[Whj are omitted for brevity and readability. The idea is to cubulate K"* and take 
the cubulation’s barycentric subdivision. We then move the vertices to ensure M is 
far from the {m — n— l)-skeleton of the complex. Using the poset of intersections of 
simplices of dimensions (m — n),..., m gives us a simplicial complex that sits inside 
a tubular neighborhood of M. We then prove the tubular neighborhood projection 
induces a diffeomorphism onto M. 

We are using Whitney’s construction with a slightly different purpose in mind: 
to produce triangulations whose fullness only depends on the dimension of the 
manifold in question. This means some minor modifications need to be made, 
mostly relating to the choosing of certain quantities. 

Since T denotes the triangulation in Theorem throughout this Section we use 
Pp and P* (where p G M) to denote the tangent and normal planes TpM and NpM, 
respectively. 


Quantities used in the proof. First, some remarks on the barycentric subdi¬ 
vision of a cube in K"* with side length h. This breaks up the cube into 2™ml 
simplices, where the longest edge is the one connecting a corner of a cube to its 
center, which is of length hi/m/2. Thus each m simplex has volume /{T^m}.) 
and diameter h\/m/2^ which gives a fullness of \/So any barycentric 
subdivision of a cubical subdivision of K"* forms a triangulation of M"* where the 
fullness of each simplex is 20o = Let N be the maximum number of 

simplices in any star of any vertex in such a triangulation. 

Let p* be g iven by Lemma |A.4| 


By Lemma 


A.l 


we may choose po < min{l/(4TO^/^), 2p*/m^/^} so that for any 
m-simplex a = {po,--- ,Pm), if 0 (ct) > 20o, and \qi — Pi\ < po • diamcr, then 
= (< 70 , • • • j <lm) is a simplex, with 0(r) > 0o. 

We choose pi as in Lemma so that 

(4.1) 0 < Pi < ^ 


Po’^ 

where s = m — n > 1 will always denote the codimension of the embedding. We 
then define the following constants, which depend only on n and m: 


(4.2) 


P = 


PoPi 


P PoPl 


(for 0 < r < s — 2), 


CXs-l 


(4.3) 


13 = 


0oQ; 


mi/2iV ’ " ^ 2" ’ ^ " Y 

|4.I1) ensures that p < 1/2, Q;r-+i < 


The choice of pi in ( |4.l| ) ensures that p < 1/2, Q;r-+i < cir, and a < 1/4. Also, it 
is important to emphasize that /3 only depends on n and m, as the constants 0/, „ 
and Cn,m from Theorem will both depend on (3. 

Choose Po < 1/4 by Lemma A.l using n, 0i, 0i/2 in place of r, 0o, e. Then let 

f /W PoO‘l3 \ 


(4.4) 


A = inf 


128’ 8 
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Note that the above constants all depend on po) Pl^ Po) P*) which only depend 
on n and m. But these four constants can be chosen as small as we like, a fact that 
will be used a few times throughout the course of this section. 

Using the notation of Section [2l we may also choose Jq in Theorem |A.6| so that 
U* C U'. 

We then choose by Lemma [A?7l 

Now choose < fo in Lemma A.8| Finally, we define more constants: 


(4.5) 



e 2h 

8’ mi/2 

(4.6) 

a = 2a6, 

h = p5, 

c = yh. 


Remark. We began this section by cubulating K™ by cubes with edge length h. 
We then used Lemma’s A.l A.4[ and 1^ to find constants po, p*, and pi. It is 
important to note that, while these constants are defined using a cubulation of K", 
they do not depend on the size h of the cubulation. Indeed, the attentive reader 
will notice that these constants are set up to be scale invariant. As a result, it is 
not circular to redefine h in equation (4.5). 


The complexes L and L*. First, we let Lq be a cubical subdivision of K™ with 
cubes of side length h, and let L be the barycentric subdivision of Lq. Then each 
edge of L has length at least h/2, and we may choose h small enough so that the 
m-simplices have diameter < 6. 

Suppose L has vertices {pijiGN- We are going to recursively construct a new 
triangulation of K”^, L*, whose (s — I)-skeleton is sufficiently far away from M. 
The vertices of this new complex will be denoted {p*}igM- We will choose these 
vertices so that 


(4.7) \p*-Pz\<PoS 

for all i. By Lemma [A.4| and the dehnition of po, we get a new triangulation of K™. 
Since po < I/(4m^/^), we get that pqS < h/8. The diameter of any simplex of L is 
at least h/2, so any simplex r of L* will satisfy 

diam(r) > h/2 — 2 pqS 
> h/2 - h/4 
= h/4. 

Because the diameter of each simplex of L is at most S, we also have that 


diam(r) < h + 2pq6 


< <5 + 2 

< 2(5. 


1 


4 ^ 1/2 


Combining the above, we obtain 


(4.8) 


h/4 < diam(T) < 26. 


By our choice of po and (A.l I we have that, for all simplices r of L* of dimension 
at least 1, 


( 4 . 9 ) 


0(t) > 00. 
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The following Lemma is proved in [Wh] pages 129-130. We include most of the 
proof below because some of the equations and techniques are necessary to prove 
Theorem [3l 

Lemma 4. Suppose pi,... ,p*_^ have been found so that the complex L*_-^ with 
these vertices satisfies 


(4.10) 


dist(M, t'~) > arS 


for all t'’ G L*_i and r < s — 1. Then there exists p* so that \p* — Pi\ < pod and 
(4.10) holds for L*. 


Proof. Case 1. If dist(M,pi) > 36, then we set p* = pt. By (4.8) we get that 
dist(M, r) > 6 > arS and (4.10) holds for L*. 

Case 2. If there is a point p £ M with \p — Pi\ < 35, let Pq = Pp be the tangent 
plane of M at p. Let ..., r' be the simplices of L*_^ of dimension at most s —2 so 
that Tj = p*Tj will be a simplex of L*. Since the star of any vertex of L or L* cannot 
have more than N simplices, we have that v < N. For j > 1, let Pj be the affine 
plane spanned by r) and Pq. Its dimension is at most (s — 2)-|-n-l-l = to—1 < m. 
Let 


(4.11) 


Qj — Upgsijpi) n Up^pgs{Pj) t for j — 0, . . . , 


Note that each Qj is (possibly strictly) contained in the part of the ball Up^siPi) 
between a pair of parallel (m — l)-planes each at distance pipoS from Pj, and at 
distance 2piPq6 from each other. Thus, by the definition of pi, we have that 


Vol((5j) < 


Vol{Up„s{Pi)) 


N 


The total volume of the sets Qo,... ,Qi, is less than the volume of the ball Up^s[Pi)\ 
thus we can find a point p* so that both (4.7) holds and 


(4.12) 


dist(p*,Pj) > pipoS (j = 0,...,u). 


We now need the following Claim, whose proof can be found in |Wh| pg. 130 
Claim: 


(4.13) 


dist(r',Po) > 2ar-i6/3 if dim(r') = r — 1 and r < s. 


Proof Continued: Using Lemma A.9 and equations (4.12) and (4.2), we have 
that 


(4.14) 

(4.15) 

(4.16) 


dist{Tj,Pp) > 


> 


dist(T',Pp) ■ dist(p*,Pj-) 
diam(rj) 

2Q;r-i^^ / PiPo6\ 

3 )[ 26 J 

Aar-ip6 Aar5 


Using the above and (A.ll) gives 

dist(Mp_|, Tj) > dist(rj,Po) — > 


Aar.5 


= ar6. 
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Applying (A.8), (4.7), and (4.8), we get 


dist(M \ > dist(M \ Mp^^,p) - \p - Pz\ - \pi - p* \ - diam(r'') 

>^-3d-poS-2S 
> S. 


Thus, since dist(T’', M) = min {dist(T'’, dist(T’’, M \ Mp^^)}, we have verified 

(4.10) for t’' = Tj, j > 1. Using j = 0 in (4.12) and ( |A.ll ) then gives 


dist(p-, > dist(p*, Pp) - 


> PiPoS 

> aoS. 




Again by (A.8) and (4.7), we get 


dist(M \ Mp^^,p*) > dist(M\ - |p-_p^| - \p^ - p*\ 

> ^-35- po6 

> 26 > ao<5- 


So (4.10) holds for P = p* and thus (4.10) holds in all cases. In particular, if 
denotes the (s — l)-skeleton of L*, then 


(4.17) 


dist(M,> as-i5 = 4a<5 = 2a. 


□ 


The intersections of M with L*. The following six claims all deal with how M 
and its tangent planes intersect the simplices of L*. In the rest of our arguments, 
we only use claims and Nevertheless, we include claims [l] through in order 
to motivate the last two claims. These first four claims essentially state that M 
intersects a face r of L* near a point p if and only if the tangent plane at p intersects 
T - and in this case, the tangent plane at p intersects r transversely. Claims and 
l^deal specifically with how M intersects the s = m — n skeleton of T. The proofs 
of all six claims can be found in [Wh| pages 130-131. 

Claim 1. For any p G M and r-simplex P of L*, we have that 

(4.18) dist(Pp, T*') > a ii P C Urs{p) and r < s — 1. 

Claim 2. If M intersects P, p G M, and P C Ujs^p), then Pp intersects t’’. 
Claim 3. If r = s in Claimand if P{t^) is the aSine plane spanned by r®, then 

(4.19) ind(Pp, P(r®)) > ^ = a. 

Claim 4. If p G M, r’' C U^sip), and Pp intersects r’’, then r > s and A/p j 
intersects P. 

Claim 5. M intersects any r® in at most one point. 

Claim 6. If M intersects P = (go)’’' jQ'r)) then for each k, M intersects some 
s-face of P containing qu- 
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The complex K. For every simplex r of L* that intersects M, we will choose a 
point ipir) inside r, and create a simplicial complex which is the order complex of 
the poset of faces of simplices of L* that intersect M. (Note that this produces a 
complex of dimension n). 

If a simplex r® intersects M, it does so at a single point; let '!/'(''"*) be that point. 
If t’' intersects M, for r > s, let rf,... be the s-faces of t’’ that intersect M 
(which exist by the previous subsection). Then let 

(4.20) ^(r’') = i^i/i(Tf). 

0 

For T® = (go, • ■ ■, 9s) intersecting M, we have that 

(4.21) > 2a 


where 0 < k < s and i/’('r®) = ^ To see this, let Tfc be the (s — l)-face opposite 
9 fe. Let Ak and A'^ be the altitudes from qk and ip{T^) respectively to P{Tk). Since 
^(r®) e M, Q and (|4T0|) give that 


A'k 


k ^s — 1^ 


2S 


Aa6 

U 


= 2a. 


Also, if r’' = (go, • • • , 9r) intersects M, then 


(4.22) 


2a 

»> V 


where, again, 0 < k < r and i/'(t’') = ^ Hiqi- 

Given A:, let t® be an s-face of r’’ containing g*,, which intersects M by Claim 
1^ of the previous subsection. By ( 4.21[ ), the barycentric coordinate fi' of 
corresponding to qk is at least 2a. By (4.20), fik is the average of at most N 


barycentric coordinates, one of which is fj!. Thus, (4.22) holds. 


Since K is an order complex, each simplex a oi K has a natural order. Let alt(CT) 
be the altitude from the last (highest dimension) vertex of a. We wish to show that 


(4.23) 


alt((T’') > rb. 


Let cr’’ = (■!/>(ro), • • • be a simplex of K, with vertices in ascending order. 

Let be the (r — l)-face of tr’' opposite ipiTr)- Then lies in 


L* 



M 


Figure 2. The complex K 
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If dim(Tr) =t>r, Lemma (4.22), ( |4.8[ ), and (4.5) give 
alt(cr’') > dist(i/)(rr), Stj.) 

> tlQ{Tr) diam(rj.) infj^oj • ■ ■ i Mr} 


> r'.eo T TT 


2a 


N 


> rb. 


Because Volr(cr’') = alt(cr’') Volr-i(cr’' ^)/r, induction gives Volr(cr’') > ¥. Thus, 
by ( |4.8[ ) and the above, 

^r or on 

(4.24) 0(a) > ^ = ^ > ^ = 01. 

Embedding simplices in M. The following claim is proved in |Wh) on pg. 132. 
Claim 7. If a is a simplex of K and a C Ues{p) for p € M then 

(4.25) aC C/Ac(Pp,5). 


Combining the above claim and (A.7) then gives that 

(4.26) K C U 2 \^{M) and \Tr*iq) — q\ < 4A^ Wq G K. 

The following Lemma is proved by Whitney on page 132 of fWh| . We include 
the proof here because equations (4.27) and ( |4.29 ) are needed to prove Theorem]^ 

Lemma 5 (IV, 21a | Whj 1 . Let a = {po, - ■' iPn) be an n-simplex of K (with vertices 
in increasing order) and let Pq, ... ,p'^ be any points such that 


\Pi-Pi\ < 


A? 


I = 0,..., n. 


Then a' = (pg, • • • ,p'^) is a simplex in U*, and tt* embeds o' in M. 

Proof. First, note that Xf/a < pg/385/8 = pgb, 0(a) > 0i, and diam(a) > b. By 
choice of pg, we have that 


(4.27) 


e(a')>f. 


By ( |4.26 l and the definition of we get that a' C 17,, (M), where 
(4.28) 


AC 3AC e- 

77 = — + 2AC < -< ^o- 

a a 


So a' is a simplex in U*. Let q G a' and suppose q G P* where p G M\ thus 
7'‘*('z) =P- By (A.7), ( 4.28| ) and the definition of A, 


b- ll < 2 


3AC 


48A,5 


< 6pqI3S < 6. 


Also, AC/a < ^, so a C Uu{p) since diam(a) < 26. Equation (4.25) implies that 
a C Ux^{Pp) and thus a C U 2 \^/a{Pp)- ( |4.23 l gives that \pi — po\> b, thus 

(4.29) b'-Pol > 5-— > 6-2po& > &/2. 

a 

By Lemma A.3 if is a unit vector in P{a')^ we get that 

2(2AC/a) 


(4.30) 


, ,, 64A 1 

" - (n-l)!(0i/2)(6/2) “ ^ “ 2' 
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Since P* is normal to Pp, u cannot be in P*. Also, tt* maps any nonzero vector in 
a' at g to a nonzero vector and thus tt* is regular at q. If q' is any other point of 
a', letting 

_ q' -q 

“ W-q\ 

in the above gives that q' ^ P*, and thus TT*{q) ^ tt*((?')■ 


The complexes Kp. For p G M, let L* be the subcomplex of L* containing 
simplices which touch 1 / 45 (p), together with their faces. Then 

(4.31) l; c uM- 

Let K” be the complex in Pp formed by the intersections of Pp with the simplices 
of L* and let K'^ be the barycentric subdivision of K”. By the earlier discussion, 
Pp intersects a simplex of L* if and only if M does. Let Kp be the subcomplex of K 
containing all simplices with vertices '0 (t) for each simplex r in L*. Then there is 
a one-to-one correspondence (ftp of the vertices in Kp onto the vertices of K!p which 
defines a simplicial mapping (pp that is an isomorphism of Kp onto Kp. 

The following three claims are all proved in [Wh| pg. 133. 


Claim 8 . If g S Kp, then 

(4.32) 

Claim 9. 

(4.33) 


\Mq) -q\< 


Ae 


a 


KnU2s{p)cKp. 


Choose an orientation for Pp and use this to orient all n-simplices of Kp. This 
makes Kp an oriented n-psuedomanifold with boundary; (4.31) and the definition 
of Lp then give that 


(4.34) 


K'p c Ues (p), dK'p c Pp - Uis (p) ■ 


Define a mapping tt* o f Kp into Pp as follows: Each q G Kp is in a unique Pp, 
so p' = TT*{q). By (4.31), |g — p| < 6<5 and by (4.26), |p' — g| < 4A^ < thus 
\P-P'\<^- 

By Lemma A.10 Pp intersects Ppi in a unique point, which we call 7 r*(g). 


Claim 10. If g G Kp, then 
(4.35) 


kp(9) - 9 I < 6A^- 


Proof of Theorem Let p G M and choose an orientation of Pp, which gives 
an orientation of both Kp and Kp. Define the set Rp to be all g G Kp such that 
7 r*(g) G Pp, 3 S- To prove Theorem [s] we need the following Lemma, whose proof can 
be found in |Wh] page 134. 

Lemma 6 (IV, 23b [WE]). For each p G M, the map 


Rp 


p 


p,36 


is bijective. 
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Proof of Theorem\^ Let p G M, then by Leinma|^ there is q € Kp with 7r*(g) = p. 
Thus 7r*(g) = p and n* is onto. Suppose n*{q') = p for q' G K. By (4.26), we have 
that \q' —p\< 4A^ < 5. Using (4.33), q' G Kp and applying (4.35) gives that 

kp(g') -p\< kp(k) - kl + W -p\ <Q\f + 5 < 36, 

so q' G Rp. By Lemma q' = q. So tt* is bijective. Since tt* is a bijective map 
between compact Hausdorff spaces, it is a homeomorphism. From Theorem |A.6[ 
we know that tt* is smooth. By the proof of Lemma we know tt* always has 
positive Jacobian. Therefore, tt* is a diffeomorphism. 

Now, using Lemma m i 7^ and the fact that 4A^ < A^/a gives that the sim- 
plicial complex in K™ whose vertices are 7r*(w) for each vertex u of iL is still home- 
omorphic to M via tt*. Call this simplicial complex T. Then every simplex of T is 
a secant simplex of M. By (4.27), we get that every simplex of T has fullness at 
least 0i/2 := 0n,m, a number which depends only on n and m. 

Let V G Tqa tor q G a with cr a simplex of T. Then (4.30) gives that 

> \v\ -\v- 7r^-(,)(u)| > k| - i|u| = ;^k|. 


By (4.29) and (4.26), 

SS \) 

— = - < length of an edge in T < 2d + 8 A^ < 3d. 

If Z = 3d and Cn^m = /3/6, we have that Cn^m depends only on n and m and thus 
(3.2) holds in T. □ 


5. Encoding a Riemannian metric 

This section is devoted to the proof of Theorem We are given a smooth 
triangulated manifold (M, T), and we would like to put a Riemannian metric on 
M whose geometry captures the combinatorics of the triangulation. 

The proof is broken down into four parts. In the first part we will use a metric Ps 
which will, in general, have singularities, to produce a Riemannian metric gs which 
will depend on a parameter d > 0. The second step of the proof will be to show that 
we can choose d small enough so that |Volgj(M) — Yo\r{M)\ < e. Letting g = gs 
completes the proof of property (1). We will then give a constructive method to 
homotope a closed ^g-polygonal path 7 in M to a closed edge loop p in such a way 
that 

It{p) < KnlgAl)- 

Finally, we will argue that, once d is small enough, the above inequality is preserved 
when considering closed geodesics in the metric g instead of polygonal paths in the 
metric Ps, completing the proof of property ( 2 ). 

Constructing the Riemannian metric gs from the singular metric ps- The 

singular metric ps is defined by simply requiring that every facet of T be isometric 
to an equilateral n-simplex in E" with volume 1. Thus it is clear that Vo\g^{M) = 
Yol'j-{M). The singular set of Ps will be contained in the codimension two skeleton 
7 '("- 2 ) Qf 'f ^ simplex a G will be contained in the singular set of ps if and 

only if “too many or too few” facets of T meet at a. For example, if n = 2, a vertex 
V is contained in the singular set of Ps if and only if the number of 2 -simplices of T 
which contain v is different from six. 
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To construct the Riemannian metric gs we need to alter gg within small neigh¬ 
borhoods of simplices of then patch these metrics together using a 

smooth partition of unity. Let us first carefully construct this collection of neigh¬ 
borhoods which we will denote fl. The construction is recursive with n — 1 steps, 
in the step we construct a collection of neighborhoods fli with fli-i C fti for 
0 < I < n — 2. Then := ^n- 2 - 

First choose 6 so that 0 < i5 < and for each vertex v of insert the open 

ball b{v,6) into flo. Note that, since ^ < 5 , each of these balls will be disjoinlQ 
Next, let e be an edge of Let e = e\U where U is the union of all of 

the sets contained in Since e contains exactly two vertices, e is simply the 
interior of the edge e with a segment of length 6 removed from each end. Let fli 
consist of all of the sets in floj as well as a set of the form b{e, kiS) for each edge 
e S where ki is a small positive constant. For ki small enough, b{e,ki6) will 
have nontrivial intersection with exactly two other members of fli, the open <5 balls 
about the vertices of e. 

Defining the remaining collection of fli recursively, let a G be an l- 

dimensional simplex. Let a — a\U where U is the union of all of the sets contained 
in Qi-i- Insert the open neighborhood b{a,ki6) into D; where ki < fc;_i is a small 
positive constant. Also, let fli-i C O/. For ki small enough, b{a,ki5) will have 
nontrivial intersection with exactly the members of D; corresponding to the faces 
of cr. Letting D ^n -2 completes the construction. 

Let O = U( 7 Gn ^ and let U = b{M \ 0,kn-iS) be the open neighborhood of 
radius kn-iS (for some small positive constant kn-i < kn- 2 ) about the closed set 
M \0. For kn-i small enough, U will not meet any faces of T with codimension 
greater than or equal to two. 

The collection D U {Z7} forms an open cover of M . Since we are assuming that 
the smooth structure on M is compatible with the triangulation T, we may define 
smooth PL coordinates within each neighborhood of D. Within U, we can define 
smooth PL coordinates interior to each n-simplex of T. Let be a smooth 
partition of unity subordinate to U {17}. 

Interior to each open set U G Q we will define a smooth metric gjj. Then the 
resulting Riemannian metric gs will be defined by 

gs = 4>ugs + ^ 4>u9u- 
uen 

Let 17 G D be arbitrary. By our construction of D, 17 corresponds to some l- 
dimensional simplex a. We define the metric gu to simply be the pullback of the 
Euclidean metric under the smooth PL charts about a constructed above. We will 
express this metric in generalized cylindrical coordinates about a (which, if 1 = 0 , 
would just be generalized spherical coordinates). More specifically, if we denote the 
coordinates by Xi,... ,Xi,r, 0i,..., then 

I n—l—1 

gu = '^dxi + dr^ + r^dOl + ^ sin^( 0 i)... sin^( 0 i_i)cl 0 ^ 

i—1 i—2 


cr is an equilateral simplex with volume 1, then its edge lengths are an increasing function 


of its dimension n, hence the edge lengths will always be > 




> 1 . 
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where the last sum is void if Z = n — 2, and where the domains for the coordinates 
are: 


—00 < Xi < oo 0<r<oo 0<dj<TT{j^n — I — 1) 0< < 2?! 


Choosing 6 so that |Volgj(M) — Vol7-(M)| < e. To avoid overcomplicating this 
proof we will proceed as follows. The simplest case of when n = 2 will be carried 
out in full detail. We then move on to the case when n = 3 and work out in full 
detail the part that differs from the n = 2 case. The n = 3 case captures the general 
behavior of the problem, and so it will be easy to explain from here how the result 
follows for general n. 

Case n = 2: In this case, is just the vertex set of T and thus is a collection 

of disjoint subset^ of M. Let v € vertex with corresponding open set 

V G Q. gs differs from gg only in such neighborhoods V, and in V the metric gs 
has the form 

gs = (I>v9v + 4>ugs- 

Recall that we expressed gv in polar coordinates, i.e., gy = dr"^ + r^d9^ where 
Q < r < 5 and 0 < 0 < 2?!. We can locally express gg in Cartesian coordinates 
by 5s = dx\ + dx 2 - To compute |Volg^(R) — Volg^(y)|, we need to convert gg to 
polar coordinates within V. This is done as in any multivariable calculus course 
by setting xi = fcos(0) and X 2 = fsin(0). But notice that the domains for these 
parameters are 0 < f < d and 0 < 0 < jty where ty is the number of facets (in this 
case, triangles) containing v. We then obtain that 0 < f-9 < 2 tt, and so f = r and 
9 = ^9. Substituting these values and computing the differentials yields 

5.=dr2+(|)'r-W 

and thus 

gs = (j^vgv + (hjgs = dr"^ + ^(py + r‘^d9^. 

We then compute the change in volume, |Volgj(R) — Volg^(R)|, to equal 





r'^drdd 



—rdrd9 

6 




rdrd9 


< 



rdrd9 



6 




^This is one of the two main differences between the n = 2 and the higher dimensional cases. 
The other difference is that the triangulation automatically has high regularity. Vertex links are 
always 5^ (hence the triangulation is PL), and points are always smoothly embedded in M. 
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which approaches 0 as (5 approaches 0. Since M is compact there are only finitely 
many vertices, completing the proof when n = 2. 

Case n = 3: When n = 3, is now the 1-skeleton of T. So the neighborhoods 

in n are no longer disjoint. Let r" be a vertex of T and let e be an edge containing 
V. Denote their corresponding neighborhoods in SI by {/„ and [4, respectively. The 
same argument as in the 2-dimensional case applies to the regions of M where only 
Uy or Ue intersects U. What we need to show is that 6 can be chosen small enough 
so that |Volg^ {W) — Vols(lT)| < e with W = Wn t/„ fl Ue- In what follows we adapt 
the notation := gjj^ and g^ '■= guc- 

In W, gy is written in spherical coordinates gy = {dr'"Y + {r'’Y{d9\)‘^ + {r'’Y 
sin^(0j’)(fi02)^ (where the v is emphasized in the coordinates to distinguish from 
the coordinates of ge). The domains of the parameters depend on 5 and fci, but we 
will not get too caught up in those details here. To compute Volgj(IT) we convert 
both gu and ge to spherical coordinates. In exactly the same way as when n = 2 
we have that gu = {dr'"Y -\- Cl{r'"Y{d9iY + Cgsin^( 0i)(d02)^ where C„ and 
Ce are positive constants that depend on the number of facets of 'T that contain v 
and e, respectively]^ 

We need to convert ge into spherical coordinates within W. Recall that ge is 
written in cylindrical coordinates within t/g, i.e. ge = dx\ + {dr^Y + 

Notice that by an orthogonal transformation within L4, we may align the axis 
orthogonal to 91^ with the edge e (see Figure]^. With this choice of coordinates 
we see that 91^ = 9f. The domains for these two parameters may differ, but we can 
get an overestimate for the volume of W by integrating over the larger of the two 
domains. Also notice that 

= r" cos(C„0j’) 

= r’' sm{Cy9l) 

where the constant Cy is the same constant as in gu and is due to the change in 
the domain of 9^ between gg and exactly as in the 2-dimensional case where 
the constant was Computing the differential then yields that ge = {dr'")'^ + 
Cy{r'")'^{d9'l)'^ + {9i){d9 2 )'^. Thus the difference in volume, |Volg^(R) — 

Volg^(R)|, equals 


w 


^(^y + </.g + </^uCS) (</>y + 4Cg2 + sin{9l)dV 


w 


CyCe(r^y sin(9^)dV 


< 


\/(l + 1 + C2) (1 + Cg2 + C2) - CyCe 


(rysm(9^)dV 




V(1 + 1 + C2) (1 + Cg2 + C2) - CyCe Volg„ (IT). 


It is clear that Volg^(IT) goes to 0 as either <5 or fci approaches 0 (recall that ki 
was introduced in the construction of fl). This completes the proof when n = 3. 


^In fact, just as in the 2-dimensional case, Ce = ^ where te is the number of facets which 
contain e. To compute Cv, one needs to compute the solid angle v? subtended by the three edges 
emanating from v. Then Cv = where tv is the number of tetrahedra containing v. 













COMBINATORIAL SYSTOLIC INEQUALITIES 


21 



= (dr“)2 + (r")2(d0“)2 + (r'')2sin2(6l5’)(d6»5)2 

Figure 3. The region W is shaded in green, and the three different 
coordinate charts are written in gray. Notice that, by an orthogonal 
change of coordinates within C/„, we have aligned the respective 
axes so that 0® = 

Case n > 3: Once n > 3 we must deal with intersections of three or more sets in 0. 
But we always change coordinates to those of the simplex of least dimension and 
so we need only consider the intersection of two neighborhoods, one of which being 
that lowest dimensional simplex. Denote these simplices by a and r with dim((T)=j, 
dim(r)=Z, j < 1. Let Ua and Ur denote their corresponding neighborhoods in D, 
and denote their corresponding metrics by g„ and gr- All that we need to show 
is that we can change the coordinates in r to coordinates in cr in a way so that 
each component of the metric gr only differs from the corresponding component 
of <7 ct by a constant. Notice that if j > 0 then we can project out the coordinates 
corresponding to the simplex a in both Ua and Ur- So we may assume that j = 0, 
(T is a vertex, and thus the coordinates in Ua are generalized spherical coordinates 

71 — 1 

ga = dp^ + p^dOl + ^ p^ sin^(di)... sin^(0i_i)d0^ 

i=2 

where 0 < p < oo, 0 < < tt for 1 < i < n — 2, and 0 < 9n-i < 27r. In Ur the 

metric is written in generalized cylindrical coordinates by 

I n—l—1 

gr ='^ dx"^ + dr^ + d9i^ + ^ sm^{9i)...sin^{9i-i)d9i^ 

i—1 i—2 

where 0 < r < oo, 0 < 9i < tt ior 1 < i < n — I — 2, and 0 < 9n-i-i < 27r. 

Exactly as in the n = 3 case, we can rotate the coordinates in Ua so that 
9i+i = 9i ior 1 < i < n — I — 1. That still leaves {n — 1) — {n — I — 1) = I directions 
in which the coordinates in Ua can be rotated. Each of the parameters 0i,... ,0; 
in Ua measures an angle from a fixed positive axis. We also rotate the coordinates 
in Ua so that the (positive) axis associated with 9i corresponds to the coordinate 
Xi in Ur- We then have that Xi = pcos{Ci9i) where the constant Q arrises from 
converting the domains of the associated variables in exactly the same way as the 
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2-dimensional case. By projecting out p along each of the dimensions 
we can write r as the product r = /5sin(C'i0i)... sin(C'i0/). Thus, this change in 
coordinates only differs from the standard (Euclidean) change in coordinates by 
(possibly) multiplying each variable by a constant factor, and thus the coordinates 
of the corresponding metric only differ by a constant. 

Remark. In the construction of the metrics gs, our metrics are changed by stretch¬ 
ing or compressing in the radial directions about each simplex - with the amount 
of distortion determined by the combinatorics of the link of the simplex. It follows 
that there exists a constant Cj- (depending solely on the triangulation T) with the 
property that each of the identity maps from {M, gg) to (M, gs) are all C 7 — Lipschitz. 

Lipschitz homotopies of closed paths to closed edge loops. First, note that 
Theorem]^ (2) is trivial for any constant if the closed path is null-homotopic. Also, 
using the Birkhojf curve shortening process, a description of which can be found in 
EH, we can homotope any closed path to a closed geodesic 7 in such a way that 
< ^giv)- If we can then find an edge path p satisfying Theorem(2) with 
respect to 7, then 

idip) < Knigij) < Knigiv)- 

So we may reduce to the case that 7 is a closed g-geodesic which is not null- 
homotopic. 

The following Lemma and Corollary handle the case when 7 is a ^s-geodesic. 

Lemma 7. Let A be a Euclidean equilateral n-simplex with volume 1, and let a be 
a straight line segment whose endpoints lie on the boundary of A. Then a can be 
homotoped, rel. endpoints, to a path C dA such that 

< Cniia) 

where the constant Cn depends only on n. 

Proof. First, at the cost of a very slight perturbation, we may assume that a misses 
the barycenter B of the u-simplex A. Now, consider radial projection from B to 
dA. Note that this map is not Lipschitz - a small segment near the barycenter will 
get stretched out to a long segment on the boundary. But it is C"-Lipschitz if one 
restricts to segments that are at least some fixed (uniform) distance D away from 
the barycenter. Finally, if one considers the segments that pass closer than D to 
the barycenter, their lengths are uniformly bounded below, while the length of their 
projected images are uniformly bounded above. So again, their is some constant 
C" so that ^(a^^^) < C"£{a). Letting := max{C', C"} completes the proof. □ 

Let k" := Cn ■ Cn-i • ... ■ C 2 . Define a gg-polygonal path to be a path which is a 
(^s-geodesic (i.e., a straight line) when restricted to any simplex of T. Also, define 
the support of any path to be the collection of facets that it intersects. Recursively 
applying Lemma [^proves: 

Corollary. Let a be a closed gg-polygonal path in {M,T). Then there exists an 
edge path p, freely homotopic to a and with the same support, such that 

(5.1) en(.d{p) < K”tgXa) 

where e„ is the length of an edge of an equilateral n-simplex with volume 1. 
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Proof. Let a be a ^s-polygonal path. We inductively apply Lemma to push our 
path from the fc-skeleton to the (fc — l)-skeleton. At each stage, we replace a path 
that is straight in each fc-simplex by a path lying in the (fc — l)-skeleton, and has 
the property that it is at most Ck times the original length. The path in the (/c — 1)- 
skeleton may no longer be straight on each {k — l)-simplex, but one can straighten 
it on each of the simplices - this only decreases the length of p which does not effect 
inequality (5.1) - and then reapply the Lemma. Note that points of a within any 
simplex stay within the boundary of that simplex throughout this procedure. So 
the support does not change throughout this process. Finally, we end up with a 
loop p in the 1 -skeleton, homotopic to the original loop, and satisfying inequality 

dO. □ 


This Corollary proves Theorem]^ (2) for geodesics in the metric ps instead of g. 
Intuitively, for d > 0 very small, geodesics should not differ much in the metrics g 
and ps. But this takes a little work to show directly. So in what follows we take 
an arbitrary ^-geodesic and reduce to the case of a ^s-polygonal path. The reader 
who believes that such a reduction is possible may skip ahead to Section 

Note that e„ > 1 for all n > 1, and therefore the above Corollary gives that 
^d{p) < (q^)- Define k' := 3k". Then, using the notation of the above Corol¬ 

lary, we have that 


(5.2) £d{p) < en£d{p) < 3en£d{p) < K'ig^{a). 


The following Lemma allows us to apply the preceeding Corollary to closed g- 
geodesics which do not intersect any simplex of T “too many times”. 


Lemma 8. Let 7 denote a closed g-polygonal path in {M,T), and let K > 0 be 
some fixed constant. Suppose that: 

( 1 ) 7 is not null-homotopic 

(2) For all a £ T, ^ F a consists of at most K connected components. 

Then there exists a closed ps-polygonal path a, freely homotopic to 7 , such that 

^£gfia) < £g{'r) 

In Lemma a g-polygonal path is a path which is a g-geodesic when restricted 
to any simplex of T. 


Proof. Let 7 be a closed g-polygonal path. If 7 does not intersect the ^-neighborhood 
of then 7 is a polygonal path in the g^ metric and we are done. So assume 

that 7 intersects the ^-neighborhood of denoted bs. Let fii,... ,/3k denote 

the connected components of 7 C 65 . 

Consider one of these components fii. Let ti, ... ,r; denote the simplices of T 
with codimension 2 or greater for which fii intersects the corresponding warped 
neighborhood 11^. 

Recall that, when defining the metric g, we altered the g^ metric about the kiS 
neighborhood of each ^dimensional face (and i < n — 2). Then, via a compactness 
argument, we can systematically choose fci,..., fc „_2 small enough so that bg(x, 2S)\ 
bs is non-empty for each point x in the (n — 2 )-skeleton of T. The point here is that 
we can choose the region U in which we are altering the gg-metric small enough so 
that the open 26 ball about any point of M, measured in the g-metric, contains 
points outside of U. 
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Now, we want to remove the interior of j3i and replace it with a gs-polygonal 
path, denoted between its endpoints which stays within a 45 neighborhood of 
Pi- We can always find such a path ai so that 


(5.3) 


<4(A) + 8<5|7'| 


where 7) denotes the collection of all simplices of T which contain any of ti ,..., t; . 
To see this, just subdivide Pi where it intersects different simplices of T. Sequen¬ 
tially approximate each of these points by a point outside of bs at a distance of at 
most 45 away (whose existence is guaranteed by the preceding paragraph), and then 
connect each of these points by a 5s“Polygonal path. Equation (5.3) then follows 
from repeated application of the triangle inequality. Note that inequality (5.3) is a 
very crude estimate. In general, one would not need anywhere near |7i| polygonal 
pieces in any such approximation. 

Now consider the polygonal path, denoted by a, obtained by replacing each Pi 
with its corresponding polygonal approximation a^. Then one sees immediately 
that 


(5.4) 44a) <4(7)+85^ IT)I. 

Due to assumption (2) we have that 


2=1 


(5.5) 


Ei'^i 


where ||T|| denotes the total number of simplices contained in T, and /r denotes the 
maximal degree of any simplex of T (i.e., ^ = max{||5't(cr)|| : a G T} where St(a) 
denotes the closed star of the simplex a). 

Now, choose 

where sySg^{M) denotes the systole of M with respect to the metric gg- 
Combining inequalities (5.4), (5.5), and (5.6) yields: 

k 




4(7)>44a)-85> J7-| 

,(a) - 

-3. (a) 


— 


— 


-S5giK\\T\\ 

1 

~ 2 


sy4s(^) 


>h 

- 2 “ 


and where, for the last inequality, it is necessary that a is not null-homotopic. □ 


We can now complete the proof of Theoremj^with k = 2k' for g-geodesics which 
satisfy the conditions of Lemma Let 7 be such a g-geodesic. Let a be the 
(^s-polygonal path guaranteed by Lemma and let p be the edge path from the 
Corollary corresponding to a. Then 

4(p) < K'ig^{a) < 2 k' 4(7) = ^4(7). 
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In order to complete the proof of Theorem we need to fix some K > 0 and 
reduce to the case of g-polygonal paths which intersect each simplex of T at most 
K times. 

In order to define K, let us first define 


(5.7) 


D := — 


= Dk' 


where e„ and k' are as in equation (5.2). Note that D depends only on n. 

We now define K as follows. Cover the (n — 2)-skeleton qJ j- ^ finite 

number of open |l?-balls (in the gs metric). Then extend this cover to an open cover 
of by open |ZI-balls; denote by {pi,... ,pn} the points where these balls 

are centered. K is then the maximal number of open sets in this covering required 
to cover the boundary of any simplex of T. Note that, since the Riemannian 
manifold {M,g) converges to the geodesic metric space {M,gs) in the Gromov- 
Hausdorff sense (as 6 approaches 0), we can choose i5 > 0 sufficiently small so that 
the collection of p-metric open |D-balls, centered at the same collection of points 
{pi,... ,pn}, also forms a cover of - call this open cover U. Also note that 

there is no ambiguity with equation (5.6), as K is fixed and then we choose <5. 


Remark. Let U,V G U he such that U DV 7 ^ 0. Then by the above construction, 
diamg([/ U R) < ^D. Let cr S T be a simplex that intersects both U and V. Let 
cc, y G cr n [7 n R, and let 7 be a y-geodesic joining x and y (so, in particular, 
A priori, 7 could weave in and out of a. But by choosing S small 
enough, we can ensure that any such points x and y can be connected by a path of 
length less than D which is a geodesic of g restricted to tr. 


Proof of Theorem^ Let 7 denote a closed y-polygonal path, and let K be as above. 
Suppose that 7 is not null-homotopic, but does not satisfy condition (2) of Lemma 
1^ Let us assume that a G T \s the only simplex for which 7 H cr consists of more 
than K connected components, and that 7 H cr has exactly K -\-l components. The 
procedure described below can be iterated (see Step 4 below) to deal with multiple 
simplices and/or for a greater intersection number with any simplex. 

Fix a base point and orientation of S^. Using this orientation, each component 
of 7(7 cr has an “entrance point” Xi and an “exit point” y^. Let xi,..., xk+i denote 
the K + 1 entrance points, and let yi,..., yK+i denote the K -\- \ exit points. By 
the definition of K, there must exist two entrance points Xi and Xj such that 

(5.8) dg{xi,Xj) < D Kdg{xi,Xj) < Cn 


Let yi and yj denote the corresponding exit points, and assume that i < j. 

Remove the segments {xi,yi) and {xj,yj) from 7 , and insert y-geodesics {xi,yj) 
and {xj,yi) interior to cr. By the above Remark, we know that these two segments 
have length less than D. Denote the closed y-polygonal path containing {xi, yj) by 
71 , and the other by 72 . We may assume that neither path is null-homotopic, for 
otherwise we could have homotoped the original path interior to cr and reduced the 
number of components of 7 (7 cr. So by Lemmathe Corollary, and equation (5.2) 
there exist closed edge paths pi and p 2 freely homotopic to 71 and 72 such that 


(5.9) 3e„7d(pi) < k'4(7i) and 3 e„£d(p 2 ) < ^' 4 ( 72 ). 


Now under the free homotopy of 71 into the edge path pi, the points Xi, yj find 
themselves lying on the 1-skeleton of cr. Let Vi and Wj be the vertices of a which 
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are closest to the image of Xi,yj respectively. Similarly, the free homotopy of 72 
into the edge path p2 moves Xj,yi into the 1-skeleton of tr, and we let Vj,Wi be 
the vertices of a closest to these image points. By possibly shortening the paths if 
necessary, we may assume that the edge ViWj G pi and the edge vjmi G P2- Note 
that it is entirely possible that one (or both) of these edges is degenerate. 

We want to simultaneously 

• use Pi and p2 to construct a closed path p that is freely homotopic to 7. 

• Reconstruct 7 from 71 and 72. 

• Preserve the key inequality £dip) < 

• Do all of this in a manner which can be iterated. 

We will do this in four steps. In steps 2 and 3, we will need to assume that the 
edges ViWj,VjWi are non-degenerate. However, in step 4, we will explain how to 
allow for degenerate edges. 


Step 1: Append edges ViWi and VjWj bet-ween pi and p 2 - 

Let p” := Pi U p2 U lyWi U VjWj, and let 7" := 71 U 72 (see Figure 4 below for 
a schematic illustration). Now let us check that the analogue of the key inequality 
still holds. This is a consequence of the following series of inequalities: 


2en£d{p”) < 2en{£d{jpi) + £d{p2) + 2) 

= 2en(£d{pi) + 1) + 2 en{(-d{p 2 ) + 1) 

< 2e„ (^d{pi) + ^£d{pi^ + 2e„ (^d{p 2 ) 

< 3e„fd(pi) + ien£d{p2) 

< k' 4(7 i) + ^£9(12) 


^£d{P 2 


The second inequality holds because both pi and p2 are not null-homotopic, so 
must consist of at least three edges. The last inequality is due to the “3” present in 
equation (5.9). Note that, in the event that one of the edges Wwi, VjWj is degenerate, 
this series of inequalities still holds (the only effect is that the first inequality in the 
chain becomes strict). 


P 


II 


I Pi 


Wj Vj yj Xj 




/ 


P2 1 1 7l 









Vi Xi yt 


72 1 


Figure 4. Schematic picture for Step 1. In red is what was added 
in this step, and in blue is what will be deleted in Step 2. Note 
that this picture is just to keep track of what is going on. It is not 
geometrically accurate, as Xi is close to Xj in the proof. 
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Step 2: Insert {xi,yi) and remove (xj,yi) from 7 ", and remove the edge 
ViWj from p”. 

Let p' and 7 ' denote the new sets created from the above procedures (see Figure 
5 below). Notice that, by the triangle inequality and equation (5.8 1 we get 

dg{xj,yi) < dg{xi,yi) + dg{xi,Xj) 


(5.10) 


-D < -dg{x„Xj) < dg{xi,yi) - dg{xj,y,). 


Then by equations (5.10) and (5.7) we obtain 

(5.11) 2e„£d(p') = 2e„^d(p") - 2e„ 

= ^'[£(7") + dg{xt,yi) - dg{xj,yi)] > K'[£{'y'') - D] = n'- e„ 

and so 

(5.12) 2e„fd(p') = 2e„4(p") - 2e„ < k'£ g{i') - e„ < k'4(7')- 

Notice that here, it is important that the edge VjW] is non-degenerate. If it were 
degenerate, equation ( |5.11[ ) would not hold, and thus neither would (5.12). 

Step 3 : Insert {xj,yj) and remove {xi,yj) from 7', and remove the edge 
VjWi from p'. 

The first two operations will return our original path 7, and the second will 
provide a closed edge path p. The path p is freely homotopic to 7 since all of our 
operations occurred within the closed simplex a. By the triangle inequality, we 
have that 

dg{xi,yj) < dg{xj,yj) + dg{xi,Xj) 

and the exact same argument as for equation ( 5.12[ ) proves that 

(5.13) idip) < 2en£d{p) < Ke{"f) 

Again, in this step, one needs the edge VjWi to be non-degenerate. 

Step 4 : A few remarks to ensure that this process iterates. 


The “3” in equation (5.2) means that, at each vertex of both pi and p 2 , we can 
append two edges to obtain new sets p\ and »(. which still satisfy that idip\) < 

.' 4 ( 71 ) and f.k) <.' 4 ( 72 )^ 

The reason that we need this multiple of three is because any of the vertices Ui, 
Vj, Wi, and/or Wj could be the same. As already mentioned in Steps 2 and 3, the 


\Pi 


P2 \ 


I7i 


Vj 

7 


.-L 


72 


Figure 5. Schematic picture for Step 2. Again, what is new is in 
red, and what will be removed in Step 3 is in blue. 
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proofs for inequalities (5.12) and (5.13) do not hold without inequality (5.11). But 
for this inequality to hold, we must have an edge to delete. This edge may not 
exist if Vi = Wj and/or Vj = Wi, and so we may need an additional edge built in for 
these steps as sort of an “extraneous edge” that we can delete in order to preserve 
inequality (5.11). 

Since the “3” in equation (5.2) is multiplicative, we can glue in these two ad¬ 
ditional edges at every vertex. Thus, we always have these edges available to us 
wherever we cut 7 into two closed curves 71 and 72 . 

□ 


6. Filling triangulated surfaces 

Recall that, given a closed triangulated n-dimensional manifold (M, 7m)) Sl filling 
of M is a triangulated (n -I- l)-dimensional manifold {N,Tn) with dN = M and 
TnIon = 7m. a basic question is the following. Given a triangulated manifold 
{M,Tm), does such a filling exist and, if so, can you bound |7iv|, the number of 
facets of such a filling? Theorem leads to the following two solutions to this 
question in the case when n = 2. 

Theorem 9 . Let {M,Tm) be a triangulated surface of genus < g. Then there exists 
a filling {N,Tn) satisfying that 

ITaI < Cg\rM\, 

where Cg depends only on g, and not on the particular surface or triangulation. 

Theorem 10. Let (M,Tm) be a triangulated surface. Then there exists {N,Tn), 
a filling of M , so that 

ITaI <G|rMl(log|rMl)^ 

where C does not depend on the particular surface or triangulation. 

The proofs of both of these theorems are very similar. We first combine Theorem 
[^with results of Gromov in mi and ism to bound the discrete systole of (M, 7m) 
by a factor of the combinatorial volume of (M, 7m). Then the main idea is to apply 
a “cut-and-cone” procedure. We begin this procedure by cutting the surface along a 
short homologically nontrivial edge loop. This will yield a surface of smaller genus 
with two boundary components. We then cone off the boundary components to 
get a surface of genus one less than the original surface (See Figure]^. We iterate 
this procedure until the surface is a 2-sphere, in which case we perform a modified 
coning-off procedure to get a triangulated 3-ball. By gluing the 3-ball along all of 
the cuts in the reverse order, we obtain a triangulated 3-manifold with the desired 
properties. 

Remark. The argument for our proofs “builds” the bounding 3-manifold from the 
triangulation on E. One might wonder whether this is really necessary. Indeed, 
if one takes the genus g handlebody Hg embedded in any triangulation of the 
boundary surface can be extended in to a triangulation of Hg. The following 
Lemma shows that Hg is in general not the best bounding surface for S^. 

Lemma 11. One can construct a sequence of triangulations 7) of the boundary Eg 
with a fixed number of triangles \Ti\ < 24:g, and with the property that any extension 
to a triangulation % of Hg satisfies |7i| —>■ 00. 
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Proof. By way of contradiction, let us assume that there is a universal upper bound 
\7i\ < K. Since there are only finitely many 3-complexes that can be built from K 
tetrahedra, one can look at the finitely many such complexes that are homeomorphic 
to Hg. For each of these, there are finitely many embedded curves in the 1-skeleton 
of the boundary, and for each of these curves, we can look at the image in TTi(Hg) = 
Fg. Thus, if one has such a universal upper bound, we get a finite collection of 
elements in TTi{Hg) which carry all possible embedded curves in the 1 -skeleton of 
the boundary. But now starting with a triangulation T of Eg, one can push forward 
T under powers of a suitable Dehn twist (chosen along a curve which is non-trivial 
in 7 ri(i?g)). It is easy to see that the resulting sequence of triangulations on Eg 
has embedded curves in the 1 -skeleton whose image in ■Ki{F[g) form an unbounded 
set. □ 


Of course, what is underlying the previous example is the fact that the natural 
homomorphism MCG{Hg) —)■ MCG{Tig) has infinite index (where MGG denotes 
the mapping class group - the group of homotopy classes of homeomorphisms of the 
manifold). A similar argument can be used to give higher dimensional examples. 
Lemma shows that the choice of a good bounding 3-manifold must depend on 
the initial triangulation of Eg. 

Remark. Some variations of our notion of filling function have previously been 
considered in the literature. For example, Hass, Snoeying, and W. Thurston 
have considered unknotted polygonal curves in K^, and studied the minimal number 
of triangles in a PL spanning disk for the curve. They give an exponential lower 
bound for the corresponding Filing function, with an upper bound subsequently 
obtained by Hass, Lagarias, and W. Thurston |HLTj . The corresponding question 
for knotted polygonal curves bounding PL surfaces was considered by Hass and 
Lagarias [HLj . In a somewhat different direction, Costantino and D. Thurston 
m considered a similar question for 3-manifolds - but did not require the optimal 
triangulation on the bounding 4-manifold to restrict to the original triangulation 
on the 3-manifold. 


Discrete analogues of Riemannian systolic inequalities. We hrst need the 
following Lemma: 

Lemma 12. Let {M,T) he a closed triangulated n-dimensional manifold and let 
Pi,..., P/v be free-homotopy-invariant properties a loop in M can satisfy. Suppose 
that, for each e > 0, there is a closed geodesic 7 ^ on the Riemannian manifold {M, g) 
(where g is the metric from Theorem so that satisfies properties Pi ,... ,Pn 
and 

(6.1) fg(7.) < G^VolgiM). 

Then there is an edge loop p on M so that p satisfies properties Pi, ..., Pn and 

(6.2) £r(p) < KnG^/Volr{M). 

Proof. Let e > 0 and let 7 e be a noncontractible closed geodesic. By Theorem 
there exists an edge loop Pe freely homotopic to 7 ^ such that 


(6.3) 


^r{Pe) < Knigile)- 


Combining inequalities (6.1) and (6.3), we have that 

(6.4) ^r(Pe) < Knigije) < H„G^Volg{M) < KnG\J\o\r{M) 


e. 
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Thus we have a collection of edge loops Pc in M that satisfy (6.4), all of which have 


properties Pi,, P/v. Since the set of edge loops in M is finite, there must be an 
edge loop p with properties Pi,... ,Pn whose length satishes (6.2). □ 


Corollary. Let {M, T) he a triangulated surface with infinite fundamental group. 
Then the systole is bounded by 

Sys7-(M) < ^k 2\/Volr{M). 

Corollary follows from Lemma 12 and Corollary 5.2.B [Grlj . 

Corollary. Let {M,P) be a triangulated surface of genus g > 0. Then the homo- 
logical systole is bounded by 

SysffiM) < Kg^^l^VolriM). 
v9 

where Kg depends only on the genus g and not on M or T■ 

Corollary follows from Lemma 12 and Theorem 2.C [Gr2j . 


The cut-and-cone procedure. Suppose that (M, T) is a triangulated surface 
with genus g > 2. The g = 0,1 cases will be dealt with individually later. In order 
to simplify notation, we will use |T| to denote Vol 7 -(Tf), the number of triangles 
in the triangulation T. Set (M(o),7(o)) := (M,T). By Gorollaryj^ there exists a 
homologically nontrivial edge loop p so that 

tT(p)<K'^yW\. 


(6.5) 




By reducing the loop p, if necessary, we may assume that p is simple and still satisfies 


equation (6.5). Cutting M along p yields a connected surface of genus g — 1 with 




Figure 6 . An example of the cut-and-cone procedure. 
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two boundary components. We then cone off the two boundary components to 
obtain a triangulated surface with genus g — I- Note that 

17^1)I < iri + 2£r{p) . 

Suppose, inductively, that we have triangulated surface^ 

T = 7 ( 0 ), 7 ( 1 ),... , 7 („) 

where n < g — 1, is obtained from T(i-i) by the above cut-and-cone procedure, 
and we have 

\ k=g-{^-l) J 

li n < g — 1, then 7(„) has genus g — n > 2, so by Theorem there exists a 
homologically nontrivial edge loop p(„) so that 


We may cut T{n) along this path and cone off the boundaries to get a triangulated 
surface 7(„+i) with genus one less than the genus of 7(„) so that 




< vfn + K 


k=g-{n-l) 


logfc 

Vk 


+ 2K 




log(g - n) 

Va-n 


VW\ + K Y. 

k=g-{n-l) 
2 


logfc 

Vk 


< Vfr\ + K Y 




k—g—n 


log/c 

'/k 


If n = g — 1, then 7(„) = 7(g-i) is a torus and we may apply Corollary to get 
a noncontractible edge loop p so that 


( 6 . 6 ) 


(-t.-Ap) < 



^Note that, in what follows, we are abusing notation and using to denote both the surface 
and the triangulation. 
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Cutting and coning along p gives us a triangulated 2-sphere 7(g) such that 


\'T{9) \ = |'^S-l)l +2^rg-l(p) 



If n = 5 , then 7(„) = 7(g) is a 2-sphere. We need to perform a special coning off of 
7(g). The reason for this is to ensure that, when we glue the surface back to gether 
to get our 3-dimensional filling (N^Tn), we obtain a legitimate simplicial complex 
decomposition for N. If we would just cone off 7(g), then various tetrahedra could 
intersect at both the cone point and in their opposite face. 

The procedure for the modified coning of the 2-sphere is as follows. For each 
simplex a of T[g ), we will triangulate the prism a x I, where I is the unit interval, 
in the same manner as used by Hatcher in [Haj . Suppose the vertices of cr x {1} are 
{uo, vi,V 2 }, where the indices represent some fixed ordering of the vertices. Let the 
corresponding vertices of cr x {0} be {wo,wi,W 2 }- Then the simplices {VQV 1 V 2 W 2 ), 
{V 0 V 1 W 1 W 2 ), and {VQW 0 W 1 W 2 ) triangulate cr x 7, and if we do this for each simplex 
of 7(g), adjacent simplices will have consistent triangulations. Finally we cone off 
7(g) x {0} to get a triangulated 3-ball which has two layers: the center, which is 
a coned off copy of T(„), and the exterior shell, which is our triangulated T(„) x 7. 
Note that 



By gluing together along the cuts in the reverse order, we obtain a triangu¬ 
lated 3-manifold {N, T') which is a filling of (M, T) and 



Proofs of theorems. 


Proof of Theorem^ Suppose is a triangulated surface of genus at most 

g. After performing the above cut-and-cone procedure we obtain (N,Tn), a filling 
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of M, SO that 


\Tn\<^^(VW\+C'+ 2^\ogg)‘ 

<44(v1^ 

<Cg\TM\ 




for a suitable constant Cg. 


□ 


Proof of Theroem^^ Suppose {M,Tm) is a triangulated surface of genus g. After 
performing the above cut-and-cone procedure we obtain {N,Tn), a filling of M, so 
that 

(6.7) ITaI <44(^^7);^ + C" + 2V^logff)^ 

Since M is closed, the number of edges in Tm is (3/2)|7m|. Thus if |u(7m)| is 
the number of vertices of Tm, we know that the Euler characteristic x(Tm) satisfies 

ITmI 


2 - 25 = x{Tm) = \v{Tm)\ - 
Solving for g then gives that 
( 6 . 8 ) g^ -HTM)\ ^\Tm\ 


1 < 


2 

\Tm\ 


Combining (6.7) and (6.8), we can conclude that 

, 2 


ITaI < 44 (v1^ +C'+ 2V^logg)' 

<44(v1^(l + log|rM|) + C" 

= 44 (iTmI (1 + log ITmD" + 2C''^JWm\{1 + log \Tm\) + {C"f) 
<C\TM\{log\rM\f 

for some suitable C. □ 


7. Concluding remarks 

Our results suggest a variety of directions for further work. Firstly, note that 
throughout our paper we restrict ourselves to smooth triangulations. This restric¬ 
tion appears (and is used) in both implications of our Main Theorem. In our The¬ 
orem we make use of Whitney’s triangulation process, which produces smooth 
triangulations. In the proof of our Theorem smoothness of the triangulation 
is used to produce nice local coordinates near the various faces. Note however 
that, even restricting to smooth manifolds, one can hnd many non-smooth trian¬ 
gulations. Indeed, for a smooth triangulation, it follows that the image of every 
simplex is smoothly embedded, and hence has link homeomorphic to a sphere of 
the appropriate codimension. On the other hand, the celebrated Cannon-Edwards 
double suspension theorem (see |Ed] and m states that, if one starts with an arbi¬ 
trary n-dimensional homology sphere H (i.e. a connected n-manifold whose integral 
homology vanishes in all degrees ^ 0,n), the double suspension = H * is 
homeomorphic to . Triangulating both H and the , we get an induced trian¬ 
gulation of the join = H * S^, and hence a triangulation of 5'"+^. But in this 
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triangulation, the edges in the have links homeomorphic to H. As a result, any 
homeomorphism —)■ must take the suspension curve to a non-smooth 

curve in S^. This yields a triangulation of which is not smooth (in fact, not 
even PL). 

Question: If we have a class of smooth manifolds for which the systolic inequality 
holds for all smooth triangulations, does the systolic inequality still hold (possibly 
with a different constant) for all triangulations? How about for PL-triangulations? 

For a Riemannian manifold, we construct smooth triangulations whose simplices 
are “metrically nice” (as seen by the Riemannian metric). In the realm of Rie¬ 
mannian geometry, perhaps the most important notion is that of curvature. It 
is reasonable to ask whether one can produce smooth triangulations which also 
respect the curvature of the underlying metric. 

Question: If M is a closed negatively curved manifold, does M support a piecewise 
Euclidean, locally CAT(O) metric? 

The CAT(O) condition is a metric version of non-positive curvature. In the 
special case where M is (real) hyperbolic, this question has an affirmative answer, 
by work of Charney, Davis, and Moussong jCDM) . Note that, if one replaces the 
“negatively curved” by “non-positively curved”, then there are counterexamples 
(due to Davis, Okun, and Zheng jDOZ]). 

In Corollary we used the direction (1) ^ (2) of our Main Theorem to prove 
that a specific class of triangulated manifolds satisfied the combinatorial systolic 
inequality. So the following question is very natural: 

Question: Can one directly establish the combinatorial systolic inequality for some 
classes of manifolds? 

Via the implication (2) => (1) in the Main Theorem, this would imply corre¬ 
sponding Riemannian systolic inequalities. Finally, we can ask for improvements 
on the filling function for triangulated surfaces: 

Question: Does the filling function for triangulated surfaces satisfy a linear bound, 
with constant independent of the genus? 

In our Theorem we showed that for each fixed genus g, one has a linear filling 
function (but with a constant that depends on the genus). If we try to get a 
genus independent estimate, our Theoremgives a slightly worse bound, with an 
additional log squared factor. It is unclear whether or not we should expect an 
affirmative answer to the last question. Of course, the question of finding a good 
filling is also of interest in higher dimension. 

Question: If M is a manifold which bounds, what can one say about the filling 
function for Ml For instance, for closed 3-manifolds, can one compute the (optimal) 
filling function? Could these filling functions be used to distinguish the topology 
of the 3-manifold? 
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If one just tries to minimize the numbers of simplices over all possible triangu¬ 
lations, then Costantino and D. Thurston m have some estimates on the corre¬ 
sponding hlling function (note that they do not require the optimal triangulation 
on the 4-manifold to restrict to the given triangulation on the 3-manifold). 


Appendix; Results of Whitney from |Wh| USED IN Section!^ 

Here we present many facts used in the proof of Whitney’s triangulation theorem 
in Section Detailed arguments can be found in Whitney’s book |Wh) . A few 
footnotes have been added to help the reader recall definitions from Sections and 

in 

We first discuss some properties of the fullness of a simplex. 

The first property is that fullness of a simplex implies fullness of all of its faces. 
That is, if cr^ is a face of the simplex cr’', then 

(A.l) r\e{a^) < fc!0(fT*’). 

Fullness is also nearly preserved if the vertices of the simplex are not moved too 
much. 


Lemma A.l (IV, 14c [WE]). Given r S N, ©o > 0, and e > 0, there is a po > 0 
with the following property. Take any simplex a =< po ,''' iVr > with 0(cr) > 0o, 
and take points qo,...,qr with \qi — Pi\ < podiam(cr). Then the simplex a' = 
(< 70 , ■ • • , 9r) satisfies 0(cr') > 0o — e. 

Lemma A.2 (IV, 14b [Wh| 1. For any r-simplex a = {po, ■ ■ ■ ,pr) and point p = 

poPo H- TrPr G CF, 


(A.2) dist(p, da) > r!0(tT) diam(CT) inf{/ro,. ■., Pr}- 

Lemma A.3 (IV, 15c [Wh| ). Let tt be the orthogonal projection onto a subspace P. 
Let a = (poi ■ ■ ■ iPr) be a simplex, and suppose f/ia^cr C H^(R) and \pi—po\ > (5 > 0 
for all i > 0. Then for any unit vector u € a, 


\u — 7r(rt)| < 


2 C 

(r — l)!0(tT)(5 


Now we list some results used to pick various quantities in the proof. 


Lemma A.4 (App. II, 16a | Wh] 1. Given the integer m, there is a number p* > 0 
with the following property. Let Kq be a subdivision o/K"* into cubes of side length 
h, and let K be the harycentric subdivision of Kq, with vertices {pi\. For each i, 
let p) be a point with 


(A.3) 


bj -Pi\ < P*h. 


Let f be the affine mapping of K into K™ defined by f(jpi) = p(. Then f is an 
injective map from K onto K™, and the simplices f{a) form a simplicial subdivision 
ofR^. 


Lemma A.5. Let N be a natural number. Then there is a pi with the following 
property: For any ball B in K™ of any radius a, let B' be the part of B between 
any two parallel (m— l)-planes whose distance apart is less than 2pia apart. Then 
we have that 


(A.4) 


Vol{B') < 


Vol{B) 


is just the neighborhood of P. 


N 
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Proof. Let pi be such that 


Vol(S™) 

2iVVol(6™-i)’ 


where is the /c-dimensional unit ball. Suppose two (to — l)-planes are some 
distance d < 2pia apart. Let B' be the volume of the region between them contained 
in B. We then have that 


Vol(B') < dVol(i3™-i)a'"-i 
< 2piVol(S™-i)a™ 

^ Vol(i3’")a™ 

^ N 

Vol(B) 

“ N ■ 

□ 


Theorem A. 6 . (IV, 10A |Wh) ) Let M be a smooth, compact, n-dimensional sub¬ 
manifold o/K™. For each p £ M, let P* be the s-plane in K™ normal to M (where 
s = m—n). Then there exists a positive number Jq > 0 with the following properties. 
Set 


(a.5) Q; = p;nUsM. 

The Q* fill out a neighborhood U* of M in an injective way. Set 

(A.6) T^*{q)=pifq&Qp- 

This is a smooth mapping of U* onto M, and 

(A.7) |7r*(g) — g| < 2dist(g,M), q G U*. 

For the following two Lemmas, recall the definition of ^ from Section 

Lemma A.7 (IV, 8a |Whj 1. Let M be a compact submanifold o/M™. Then there 
is a (,0 > 0 such that is defined for all p G M. Moreover, 

(A.8) dist(p, M \ Mp^^) > if ^ < Co- 

Lemma A.8 (IV, 8b,c [WE]). Let M be a compact submanifold of . Then for 
any A > 0 there is a > 0 with the following property. For any p G M and any 
veetor v tangent to , 

(A.9) I'c - 7rp(u)| < A|7rp(u)| < A|u|. 

Moreover, we have the above inequality for any secant vector v to Mp^^^ and we get 
the following results 

(A.10) \p' - 7rp(p')| < AC, for p' G Mp^^ and C < Cd 


(A.11) C U\^{Pp^^) and C Ux^{Mp^^), for C < Ci- 

We now present some facts about affine subspaces of K™. 

Lemma A.9 (App. II, 14b [Whj ). Let P* be an affine subspace o/K™, let P be 
an affine subspace of P*, let Q be a closed set in P*, let p* be a point of MM not 
in Q, and let Q* be the join of p* and Q. Then 

dist((5, P) •dist(p*,P*) 


dist(Q*,-P) > 


diam(Q*) 
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Lem ma A.10 (IV, 10a [Whj). Take A < 1 and os w Lemmas A.7 and 

Take any p,p' G M with \p — p'\ < T/ieTio P* intersects Pp in a unique 


A.8 


point, and if v G P*,, then 
(A.12) 


liTpvl < A|i;|. 
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